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Abstract. We endow categories of non-symmetric operads with natural model 
structures. We work with no restriction on our operads and only assume 
the usual hypotheses for model categories with a symmetric monoidal struc- 
ture. We also study categories of algebras over these operads in enriched 
non-symmetric monoidal model categories. 
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1. Introduction 

Operads are well-known devices encoding the laws of algebras defined by mul- 
tilinear operations and relations, e.g. there are operads Ass, Com and Lie whose 
algebras are associative, commutative and Lie algebras, respectively. Morphisms 
of operads codify relations between different kinds of algebras, e.g. there are mor- 
phisms Lie Ass — > Com telling us that any commutative algebra is an associative 
alegbra, and that commutators in an associative algebra yield a Lie algebra. 

There are two kinds of operads: symmetric and non-symmetric operads. Sym- 
metric operads are needed whenever it is necessary to permute variables in order to 
describe the laws of the corresponding algebras, e.g. Com and Lie. Non-symmetric 
operads are specially useful to deal with algebras in non-symmetric monoidal cat- 
egories, e.g. given a commutative ring k and a set S which is not a singleton, the 
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category of fc-modules with object set S, which are collections of /c-niodules indexed 
by S* X 5, M = {AI{x, y)}x,yes, has a non-symmetric tensor product, 

(M ®s N){x, y) = M{z, y) ®k N{x, z), 

whose associative algebras, i.e. algebras over the operad Ass, are fc-linear categories 
with object set S. 

Any object M in a symmetric monoidal category 1^, such as the category of 
fc-modules, has an endomorphism symmetric operad End^(M) in Y such that, if O 
is another symmetric operad in Y , the set of C-algebra structures on M is the set 
of symmetric operad morphisms O — ?► End^(M). If M belongs to a non-symmetric 
monoidal category ^ enriched over Y , such as the category of fc-modules with 
object set 5', then there is a non-symmetric operad End^(M) in such that the 
set of algebra structures on M over a non-symmetric operad O in Y is the set of 
non-symmetric operad morphisms O — >■ End<g'(M) fDefinition l7.1l) . 

When the underlying symmetric monoidal category carries homotopical in- 
formation, e.g. if we replace fc-modules with differential graded fc-modules, one is 
often more interested in a space of O-algebra structures on M rather than a plain 
set. Such a space can be constructed by using the powerful machinery developed 
by Dwyer and Kan |DK80c[ IDKSOal IDKSObj provided we can place the operads O 
and End<g'(M) in an appropriate model category of operads. 

Model categories of operads were first cosidered by Hinich in the differential 
graded context jHin97| IHin03| . and by Berger and Moerdijk in a more general 
setting |BM03) . They dealt with symmetric operads and showed that restrictive 
hypotheses are necessary to endow the category of all operads with an appropri- 
ate model category structure, e.g. when fc is a Q-algebra or when the symmetric 
monoidal structure in Y is cartesian closed and there is a symmetric monoidal 
fibrant replacement functor. 

Motivated by our interest in spaces of differential graded category structures, 
we consider the non-symmetric case, which surprisingly enough does not need any 
restrictive hypothesys, just usual hypotheses for model categories with a monoidal 
structure fS550] . 

Theorem 1.1. Let be a cofibrantly generated closed symmetric monoidal model 
category. Assume that 'f satisfies the monoid axiom. Moreover, suppose that there 
are sets of generating cofibrations and generating trivial cofibrations in with 
presentable sources. Then the category Op('F) of non-symmetric operads in "V is 
a cofibrantly generated model category such that a morphism f : O ^ V in Op('>^) 
is a weak equivalence (resp. fibration) if and only if f{n): 0{n) V(n) is a weak 
equivalence (resp. fibration) in Y for all n > 0. Moreover, if Y is right proper then 
so is 0^{Y). Furthermore, ifY is combinatorial then Oyi{Y) is also combinatorial. 

This theorem can be applied to all examples in |SSQO) . see also the references 
therein: 

(1) Complexes of modules over a commutative ring fc with the usual tensor 
product of complexes. 

(2) Simplicial fc-modules with the levelwise tensor product €5^. 

(3) Modules over a finite-dimensional Hopf algebra R over a field fc with the 
tensor product over fc, e.g. R = kG the group-ring of a finite group G. 
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(4) Symmetric spectra with their smash product, and more generally modules 
over a commutative ring spectrum. 

(5) F-spaces with Lydakis' smash product. 

(6) Simplicial functors with their smash product. 

(7) 5-modules with their smash product. 

In particular, Theorem ll.il will also be useful to study spaces of spectral category 
structures. 

Remark 1.2. Recall from |AR941 Definition 1.13 (2)] that an object X of is pre- 
sentable if there exists a cardinal A such that the representable functor "fiX, —) 
commutes with A-filtered colimits in Y. Presentable objects are also called small 
or compact in some references. All objects are presentable in many categories of 
interest, e.g. in all combinatorial model categories. Actually, up to set theoreti- 
cal principles any cofibrantly generated model category is Quillen equivalent to a 
combinatorial model category |Rap09| . 

Categories of algebras over symmetric operads do not always have a model struc- 
ture with fibrations and weak equivalences defined in the underlying category. Suf- 
ficient conditions can be found in IBM03] . In the framework of non-symmetric 
operads they do. When both algebras and operads live in the same ambient sym- 
metric monoidal model category 'f, satisfying the monoid axiom, this has been 
recently proved by J. E. Harper |HarlO| Theorem 1.2]. We here extend this result 
to algebras in a monoidal model category ^ satisfying the monoid axiom and ap- 
propriately enriched over 'f. This is necessary, for instance, to construct model 
categories of enrieched categories, of enriched ^oo-categories, or of any other cate- 
gorified algebraic structure, see Section [TOl 

Theorem 1.3. Let 'f and'^to he cofibrantly generated biclosed monoidal model cate- 
gories. Suppose 'f is symmetric and has a Y -algebra structure given by a strong 
braided monoidal functor to the center ofrf, z: Y ^ Zi"^); such that the composite 
functor 

is a left Quillen functor. Moreover, assume that 'f and ^€ satisfy the monoid axiom 
(see Definitions \6.1\ and \9.1\) . Furthermore, suppose that ^S' has sets of generating 
cofibrations and generating trivial cofibrations with presentable source. Let O be 
a non-symmetric operad in 'V . The category Alg<^(0) of O -algebras in ^ is a 
cofibrantly generated model category such that an O-algebra morphism g: A ^ B 
is a weak equivalence (resp. fibration) if and only if g is a weak equivalence (resp. 
fihration) in Moreover, if ^ is right proper then so is Alg<^(C'). Furthermore, 
if 'la is combinatorial then PAgcg[0) is also combinatorial. 

The notion of monoidal model category in |SSOO| Definition 3.1] makes sense 
with no modification in the non-symmetric context, see Definition 14.21 
Any operad morphism : O — > "P induces a change of operad functor 

0*: Alg^(7')-^Alg^(0) 

by restricting the action of P to O along (j>. This functor is the identity on under- 
lying objects in hence it preserves fibrations and weak equivalences. Moreover, 
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the functor (jf has a left adjoint therefore we have a Quillen adjunction, 
(1-4) Alg^(0)^Alg^(P). 

The following result establishes conditions so that this is a Quillen equivalence if (p is 
a weak equivalence of operads. These conditions are the non-symmetric analogues 
of those considered in j BM03) for symmetric operads. 

Theorem 1.5. In the conditions of the previous theorem, assume further that ^ 
is left proper. Let (p: O ^ V he a weak equivalence between operads in 'V such 
that for all n > the objects 0{n) and Vin) are cofibrant in ^ . Then p.4p is a 
Quillen equivalence, in particular the derived adjoint pair is an equivalence between 
the homotopy categories of algebras, 

HoAlg^(0)?=iHoAlg^(P). 

This result will be useful to show that in many examples the homotopy theory 
of enriched categories coincides with the homotopy theory of ^oo-categories, e.g. 
when the underlying symmetric monoidal category 'f is any of the categories in the 
examples (l)-(6) listed above, see Section [TUl 

Acknowledgements. The author wishes to thank Michael Batanin, Clemens Ber- 
ger, Benoit Fresse, Javier J. Gutierrez, leke Moerdijk, Andy Tonks and Bruno 
Vallette for conversations related to the contents of this paper, in particular for 
providing very interesting references. 



Notation. Throughout this paper y and will denote complete and cocomplete 
biclosed monoidal categories |Kel05[ 1.5] with tensor product X(S)Y and unit object 
ly and I'^, respectively. We drop the subscript when it is clear from the context. 
The category ^ will be symmetric and internal morphism objects in Y will be 
denoted by Hom(Ar, Y). We will add homotopical hypotheses when needed. 



2. Operads 

In this section we recall the well-known notion of non-symmetric operad. 

Definition 2.1. The category of sequences of objects V — {V{n)}n>o in Y is 
the product of countably many copies of Y. It has a right-closed non-symmetric 
monoidal structure given by the composition product U oV, 

{UoV){m)=Y[ II U{n)®V{pi)®---(S)V{pn). 
The unit object is lo. 



">0 " 

i=l 



Io(n) = 



I, the unit of (g) in Y, if n = 1; 
0; the initial object of Y, \i n ^ 1. 



Remark 2.2. The fact that o is non-symmetric is obvious from the very definition. 
One can easily check by writing down explicitly the formulas oi {U oV) oW and 
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U o (V o W) how the symmetry constraint of (g) is used to define the associativity 
constraint of o. The right adjoint of — o is the functor Homo(V, — ) defined by 

Uomo{V,W){n) = [] Hom(l/(pi) • ■ • ® l^(p„), + ■ • ■ + p„)), 

Pl,...,Pn>0 

in particular — oV preserves all colimits. On the contrary, the functor U o — does 
not preserve all colimits, but it does preserve filtered colimits. 

Remark 2.3. If f is a model category then the product category is also a 
model category with fibrations, cofibrations and weak equivalences defined coor- 
dinatewise |Hov99( Example 1.1.6]. Moreover, if y is cofibrantly generated (resp. 
combinatorial) then is also cofibrantly generated (resp. combinatorial). 

Indeed, let / be a set of generating cofibrations and J a set of generating trivial 
cofibrations in "f. For any n > 0, let s„ : 1^ — ^ be the left adjoint of the 
projection onto the n*^ factor, which is defined by 

/ /T^Nw \ / if m = n; 

[Sn(V ))(m) I object, if m 7^ n. 

Given a set S of morphisms in Y we consider the following set of morphisms in 1^^, 

'S'n = IJ Sn{S). 



The sets Ijq and Jn are sets of generating cofibrations and generating trivial cofi- 
brations in respectively. 

Definition 2.4. A non-symmetric operad O in 1^ is a monoid in the monoidal 
category of sequences with the composition product o. 

Remark 2.5. The previous condensed definition of an operad O can be unraveled by 
noticing that the multiplication /i : O o O ^ O consists of a series of multiplication 
morphisms, 1 < i < n, pi > 0, 

Mn;pi,...,p„: 0{n) (E, 0{pi) (E) ■ ■ ■ (g) 0{pn) — > 0(pi + • • • + p„). 

The associativity condition amounts to say that the following diagram is always 
commutative, 



0{n) (g) (g) 



0{pi) ® 0{q^j) 



Oin) (E) 0{p, 

i=l 



assoc. and syin. 

n Pi 

D 0{q, 



0{n) (3 

^ i=l 



id0(g) fj. 





n Pi 

0{q,, 



Here the order of tensor factors in 0"^]^ ®i=i ^(lij) determined by the lexico- 
graphic order of the pair («, j). Moreover, the unit is just a morphism u: I -> 0(1) 
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such that the following morphisms are (compositions of) unit constraints in , 
I ® 0(n) "^''^ > Oil) ® 0(n) ) 0{n), 

0{n) ® I®" 0{n) ® 0(1)®" ^^^^^ 0{n). 

Remark 2.6. The multiplication morphisms in the previous remark are determined 
by the following morphisms, l<i<TO,n>0, 

Oi : 0{m) ® 0{n) — > 0{m + n - 1), 

defined as 

0{Tn) (g) 0{n) 

(left and right unit)""'" 

0{m) (g> (g) 0{n) «) 

id(8iu®''-i>®id(8iu®('"-*) 



0(m) (g) C>(l)®('-i) (g) e)(n) (8) 0(1 



''m;l, •-?-., I,n,l,rr>-«,1 



i) 



0{m + n-l) 

An operad can actually be defined as a collection of morphisms Oj as above 
together with a unit morphism m: I — > 0(1) such that, for 1 < i < m, the following 
diagrams commute: 



(1) If 1 < i < i. 



Oi0id 



C»(Z + TO - 1) ©(n) , 



{0{l) ® 0(to)) (g 0(n) 

assoc. and sym. 

(0(/) (g) 0(n)) ® 0(to) 
(2) If i < j < to + i, 

Oi0id 

(0(0 ® 0(to)) (g 0(n) 



0(0 (g) (0(m) (g 0(n)) 

id®Oj_i+i~ 



0(; + rn + n-2) 



Oi + n-l 



' 0(Z + n - 1) (g) 0(to) - 



0(Z + TO - 1) (g) 0(n) , 



0{l + rn + n-2) 



'0{l)(g)0{m + n-l)- 
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These relations are illustrated by the trees in Figures ITOl and [Til below. Moreover, 
for all 1 < z < n the following composite morphisms must be unit constraints in ^ 

(3) \®0[n) ) 0(\)®0{n) °' ) 0{n), 

(4) } 0{n) ® 0{1) °' ) 0{n). 

3. Trees 

The combinatorics of operads is that of trees with additional structure. In this 
section we recall some facts about trees that we need in order to prove our main 
theorems. We also give a different characterization of operads in terms of trees. 

Definition 3.1. A planted tree is a contractible finite 1-dimensional simplicial com- 
plex T with set of vertices V{T), a non-empty set of edges E{T), and a distinguished 
vertex r(T) G V{T) of degree 1, called root. Recall that the degree of u G V{T) is 
the number of edges containing v. Nevertheless, we will mostly use the following 
number, 

V = (degree of w) — 1. 
The level of a vertex v G V{T) is the distance to the root, level(w) = d{v,r{T)), 
with respect to the usual metric d such that the distance between two adjacent 
vertices {Vjw} S E{T) is d{v,w) — 1. The height ht(r) of a planted tree T is 

ht(r) — max level(w). 

v£V(T) 

Definition 3.2. A planted planar tree is a planted tree T together with a total 
order < in V{T), called planar order, such that: 

• If level(w) < level(w) then v < w. 

• If {vi,V2},{wi,W2} G E{T) are edges with 

level(wi) — level(wi) = level(w2) — 1 = level(w2) — 1, 
and vi < wi, then V2 < W2. 




Vq = r{T) 

Figure 1. The geometric realization of a planted planar tree T 
with vertices ordered by the subscript. 

Given e = {v, w} G E{T) with v < w we say that e is an incoming edge of v and 
the outgoing edge of w (there is only one if w ^ ^(2^) £^iid none otherwise). 
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There is another useful order in V{T) that we call the path order ^. Given 
V S V{T), consider the shortest path from r{T) to v and let r{T) ^ vq, . . . ,Vn — v 
be the vertices within this path in order of appearance. We associate with v the word 
Uo ■ • ■ in V{T). The path order in V{T) is the order induced by the lexicographic 
order of words in V{T) with respect to <. 

Remark 3.3. Notice that the path order ^ restricted to level sets 

{v e V{T) ; level(w) = n}, n>0, 

coincides always with the planar order <. 

The words associated to the vertices of the planted planar tree in Figure [T] are 



vertex 


word 


vertex 


word 


Vo 








Vl 






vovivsve 


V2 


V0VIV2 


V7 


t;ot'iU3f4t;7 


V3 




Vs 


V0V1V3V4VS 


Vi 


VqViVzVa 


vg 


VoViV3V4,Vg 



hence the path order in V{T) is vq ^ vi ^ V2 ^ V3 ^ V4 ^ vj ^ vg ^ vg ^ V5 ^ vq. 

Definition 3.4. A planted planar tree with leaves is a planted planar tree T to- 
gether with a fixed set of degree 1 vertices L{T), called leaves, different from the 
root, r{T) ^ L{T). An inner vertex is a vertex which is neither a leaf nor the root. 
The set of inner vertices will be denoted by /(T), 

V{T) = {r{T)} U I{T) U L{T). 

We denote || T || the open subspace of the geometric realization of T obtained by 
removing the root and the leaves, see Figure [21 

\\T\\^\T\\{{r{T)}UL{T)). 




Figure 2. The space ||T|| for the planted planar tree in Figured] 
with set of leaves L{T) — {v2,VQ,V7,vg,,vg}. 

Abusing of terminology, we say that an edge is the root or a leaf if it contains 
the root or a leaf vertex, respectively. The rest of edges are called inner edges. 

Given n > 0, the corolla with n leaves is a planted planar tree C„ with n + 2 
vertices and n leaves, see Figure |3l 

A morphism of planted planar trees with leaves is a simplicial map f : T ^ T' 
such that: 
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Figure 3. A class of planted planar trees with leaves: the corol- 
las C„, n > 0. 

• Ifv e V{T) then f{v) ^ f{w) e V{T'). 

• f-H{r{r)}) = {r(r)}. 

• cardL(r) = cardL(T') and f-^{L{T')) = L{T). 

We denote PPTL the category of planted planar trees with leaves. Notice that 
this category has no non-trivial automorphism. 

Remark 3.5. Any morphism / : T — >■ T' is uniquely determined by the inner edges 
e = {v, w} £ E{T) that / contracts f{v) — f{w). Moreover, given a planted planar 
tree with leaves T and an inner edge e — {v,w} G E{T) the quotient tree T/e, 
obtained by contracting e to a vertex [e] £ V{T/e), carries a unique structure of 
planted planar tree with leaves such that the natural projection : T T/e is a 
morphism in PPTL, see Figure 2] This morphism induces identifications 

V{T) \ {v, w} = V{T/e) \ {[e]}, E{T) \ {e} = E{T/e). 




= \\T/e\\ 



Figure 4. The morphism : T ^ T/e in PPTL contracting the 
inner edge e = {^3, W4}. 

One can similarly define a morphism : T — > T / K in PPTL contracting the 
connected components of any subcomplex K <Z T formed by inner edges, see Fig- 
ure [TS] below for a more complicated example. 
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Definition 3.6. Given a planted planar tree T with n leaves and n planted planar 
trees with leaves Ti, . . . , T„, we denote T{Ti, . . . , T„) the planted planar tree with 
the same root as T, the leaves are the disjoint union of the leaves of all Ti, and the 
space II T{Ti, . . . , T„) || is obtained by grafting the root edge of || Ti \\ in the i"^ leaf 
edge of II T \\ with respect to the path order ^ in L{T) C V{T), 1 < i < n, see 
Figure [5l 

Grafting is associative, i.e. 

T{Ti{Ti i, . . . , Ti p-^), , Tn{TnA, ■ ■ ■ , Tn^p^ j) 

= {T{Ti, . . . ,r„))(Tij, . . . jTi^p^, ,Tn^i, ■ ■ ■ ,T„^p^). 

The planted planar tree U with only one edge and one leaf, || C/ ||= |, is a unit 
for the grafting operation, 

U{T) = T, T{U, ...,[/) = r. 




Figure 5. The grafting T' = T(?7, Co, Ci, Ci(Co), C2) for T in 
Figure [21 

The category PPTL splits as the coproduct of the full subcategories PPTL(n) 
of trees with n leaves, 

PPTL = Y[ PPTL(n). 

n>Q 

Notice that the grafting operation is functorial in PPTL in the sense of the follow- 
ing obvious lemma. 

Lemma 3.7. The sequence {PPTL(n)}„>o with the grafting operation and the 
unit U is an operad in the cartesian closed category of small categories. 

Lemma 3.8. All planted planar trees with leaves can be obtained by grafting corollas 
and U. 

Proof. By induction on the height of the planted planar tree withe leaves T. On 
the one hand, if ht(T) = 1 then T = U or Cq. On the other hand, any T =i^U,Co 
can be decomposed as T = C„(ri, . . . , T„) where n + 1 is the degree of the unique 
level 1 vertex of T and ht(Ti) < ht(T), l<i<n. □ 
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For instance, T in Figure [2] is 

T = C2{U, C3{C3,Co, U)) - C2 02 ((C3 02 Co) 01 C3). 
Definition 3.9. An operadic functor with values in 'V is a functor 

g: PPTL — > r 

equipped with a unit morphism u:l^ Qi'Ci) and natural isomorphisms 

g{T{Ti, . . . , r„)) 5^ e(Ti) • • • ® g(r„), 

that we call grafting isomorphisms, such that: 

• g(u) = I. 

• The following composition of grafting isomorphisms is a coherent composi- 
tion of associativity and symmetry constraints in "f, 

g{T) ® g{Ti) ® a(ri,i) «>•••«) e(Ti,pj ® g(T„) g(T„,i) ® • • • ® e?(r„,pj 

= a(r) g{Ti{Ti^i, . . . , Ti,pj) ® ^(T„(r„,i, . . . , T„,pj) 

= ^(T(Ti(Ti^i, . . . , Ti^pj, , r„(r„4, . . . , T„^p^))) 

= g{{T{Ti, . . . ,T!n))(Ti^i, . . . jTi^pj, ,Tn,i, ■ ■ ■ ,Tn,p„)) 

^ g{T{Ti, . . . , r„)) g(Ti,i) • • • ® g{Ti^p,) ® ^?(r„,i) • • • » g(T„,pj 

= e?(r) g{Ti) (g)---(E) g{Tn) » a(Ti,i) ® • • • ® e?(ri,pj ® ® g{Tns) • • • » G{Tn,pJ. 

• The following grafting isomorphisms are (compositions of) unit constraints 
in r, 

I ® ^(T) = g(c/) <g> g{T) 1 > Q[U{T)) = g(T), 

grafting 

g{T') (g) I ® • • • ® I = e(T') 6;(c/) g{u) g{T{u, . . . , c/)) = g{T). 

grafting 

• Suppose T' — Ci (T) , see Figure [6] Let f : T' ^ T he the morphism which 
contracts the incoming edge of the level 1 vertex of T' . Then the following 
morphism is the left unit constraint in Y , 

I ® g{T) g(Ci) ® g{T) g{r) g{T). 

grattmg 

• Suppose T' = r(Ci, . . . , Ci), see Figured Let / : T' ^ T be the morphism 
which contracts all the inner edges adjacent to the leaf edges in T' . Then 
the following morphism is a composition of right unit constraints in Y , 

g{T) "'^"^•••^") g{T) ® g{Ci) ® • • • ® g{Ci) g{r) ^ g{T). 

grafting 



A morphism of operadic functors Lp: g ~^ % \s a, natural transformation com- 
patible with the grafting isomorphisms, with the unit morphism, and such that 
viU) = idi. 

The following equivalence between operads and operadic functors was sketched 
by Ginzburg and Kapranov in the symmetric case jGK941 1.2]. 

Proposition 3.10. There is an equivalence between the categories of operads in Y 
and operadic functors with values in "f . 
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\\Ci{T)\\^ 




Figure 6. The planted planar tree with leaves T' = C*i(T) for T 
as in Figure [2] Here we denote e the incoming edge of the level 1 
vertex of T'. 




Figure 7. The planted planar tree with leaves T' — T(Ci, . . . , Ci) 
for T as in Figure [5] Here we denote e,; the inner edges adjacent 
to the leaf edges in T'. 



Proof. Denote OpFunc('^) the category of operadic functors with values in Y. We 
are going to define adjoint equivalences 

Op(r) OpFunc(r). 

R 

Given an operadic functor Q we set 

the unit of the operad R{g) is u: I ^ G{Ci) — R{Q){1), and multiplications in 
R{Q) are defined by the morphisms 



fn;pi,...,pm • ^n{Cp^ , . . . : Cp^^ ^ ^PiH — 



+P„ 
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which contract all inner edges, 

R{g){n) ® R{g){pi) R{Q){Pn) — G{Cn) ® g{Cp,)® • • • ® g{Cpj 

grafting 

M"!Pl,...,P„ Q{Cn{Cp^, . . . ,Cp^)) 

R{g){Vl + ■ ■ ■+Pn) ^^^=^^^= Q{Cp, + ...+p^) 

Conversely, if O is an operad then the corresponding operadic functor L{0) is 
defined on objects as 

L{0){T)^ (g) 0{u), 

u<£l{T) 

see Figure [51 The morphism w: I — > 0(1) = L{0){Ci) is the unit of the operad. 



ITI 




0(3) 0(0) 

0(3) ^ L(0)(r) 

0(2) 



Figure 8. The object L{0){T) associated to the planted planar 
tree with leaves T in Figure [2j 

Grafting isomorphisms are coherent compositions of associativity and symmetry 
constraints in Y . Moreover, let T be a planted planar tree with leaves and e = 
{v,w} e E{T) an inner edge which is the i**^ incoming edge of v. The morphism 
induced by the natural projection : T ^ T/e in Remark 13.51 is 

HO){T) —J— > 0{v) ® 0{w) ® (g) 0{u) 

symmetry uel (T)\{v ,w} 



ov(giid 



L(0)(T/e) 



symmetry 

Here we use that [e] = v + w — 1 , see Figure [SI 



0([e]) (g> 0{u) 

ueI(T/e)\{[e]} 
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L{0){T) > L{0){T/e) 



^Piiy 0(0) 0(0) 

P(3)\ > 0(5) 



0(2) 0(2) 

Figure 9. The morphism L{0){p^) for T and e = {w3,W4} as in 
Figure HI see also Figure [8] 



The unit natural transformation O — > RL{0) is the identity morphism, and the 
counit e : LR{Q) Q is defined by grafting isomorphisms, 

e{T): LR{g){T) = (g) g{Cu) J > g{T). 

ueI{T) grafting 

Here we use that any planted planar tree with leaves T can be obtained by grafting 
appropriately the corollas Ca, u G I{T), compare the previous lemma. □ 

Examples of planted planar trees with leaves illustrating relations (1) and (2) in 
Remark 12.61 are depicted in Figures [10] and [11] respectively. 




Figure 10. The planted planar tree with leaves illustrating the 
associativity relation (C; Oj Cm) Oj Cn — {Ci Oj Cn) °i+n-i Cm in 
Remark 12.61 (1) for Z = 3, m = 4, n = 5, and j = 1 < i = 2. 



4. The monoidal category of morphisms 

The category Mor('^) of morphisms in can be regarded as the category of 
functors 2 where 2 is the category with two objects, and 1, and only one 

non-identity morphism — 1, i.e. it is the poset {0 < 1}. A morphism f:U^V 
in <^ is identified with the functor / : 2 defined by /(O) = U, /(I) = V and 

/(0^1) = /. 
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Figure 11. The planted planar tree with leaves illustrating the 
associativity relation (C/ Oj Cm) Oj C'n = Ci Oj (Cm Cn) in 

Remark [Sil] (2) for ^ = 3, to = 4, n = 5, and i = 2 < j = 3 < 
m + i = 6. 



The category Mor('^) carries a biclosed monoidal structure given by the prod- 
uct of morphisms f Q g, 




This monoidal structure is symmetric provided is. If denotes the initial object 
of the functor 

— > MorC^), 
X ^ (O^X), 

is strong (symmetric) monoidal. We regard as a full subcategory of Mor('^) 
through this functor. 

Notice that push-outs in are a special kind of morphism in Mor('^). The 
following lemma asserts that the product preserves push-outs in 'ro. 

Lemma 4.1. Given two push-out diagrams in^ta, i = 1,2, 

Qi push 

X,—^Y, 
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the following diagram in ^ is also a push-out, 



Ui®V2[j Vi 

Ul<»U2 



si®S2 U g'li 

91 092 



'U2 



A 0/2 



push 



/(0/2 



This lemma follows straightforwardly from the very definition of together with 
the fact that ® is biclosed, and hence it preserves colimits in both variables. 

Definition 4.2. The category is a monoidal model category if it is endowed with 
a model structm'C satisfying the push-out product axiom: 

• Let / and g be cofibrations in The morphism f Qg is also a cofibration. 
If in addition / or (7 is a weak equivalence, then so is / g. 

This axiom was considered in [SSOOi Definition 3.1] for symmetric, but it also 
makes sense in the non-symmetric case. 

Remark 4.3. The push-out product axiom implies that the tensor product of cofi- 
brant objects is cofibrant. Moreover, if X is a cofibrant object and / is a (trivial) 
cofibration in then X ® f and f ® X are (trivial) cofibrations. In particular, by 
Ken Brown's lemma |Hov991 Lemma 1.1.12], for X cofibrant the functors X — 
and —®X preserve weak equivalences between cofibrant objects. Furthermore, if / 
and g are (trivial) cofibrations with cofibrant source, then so is / g. 

Lemma 4.4. Let he a left proper monoidal model category. Consider two com- 
mutative squares in Mor('^) where the rows are cofibrations and the columns are 
weak equivalences between cofibrant objects, i — 1,2, 



Xi ) >Y, 

n 

Then in the following diagram the rows are also cofibrations and the columns are 
weak equivalences between cofibrant objects. 



V2 U Vi 

Ul®U2 



>U2 



/10/2 



31 032 U 95.092 

91 ®92 



1^2 U Yi 

X1CSX2 



'X2>- 



/I0/2 



-)-Vi(E)V2 

~ 9^092 
Yl ^2 



Proof. Looking at Definition 14 . 21 and the remark afterwards we notice that it is only 
left to check that the left column is a weak equivalence. This follows easily from 
the gluing property in left proper model categories |Hir03| Proposition 13.5.4]. □ 
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Given morphisms fi:Ui^Viin'Tf,l<i<n, the target of /i • • • /„ is the 
iterated tensor product of the targets Vi • • • T^. This object is the colimit of 
the diagram 

/i • • • /„ : 2" ^ 

since 2" has a final object (1, 1). The source of /i • • • /„ is the cohmit of 
the restriction of this diagram to the full subcategory of 2" obtained by removing 
the final object. For simphcity, we denote it by s(/i ■ • • /„), 

/i • • • /n : s(/i • • • /«) — ^ • • • K. 

The universal property of s(/i • • • /„) in ^ refers to canonical morphisms 

: 14 • ■ • V^-l C/i V^+l • ■ • K — > s(/i • ■ • /„), l<i<n, 

with (/i • • • fn)Ki = id**^*"^^ /i id®^""*\ Any collection of morphisms 

5i : 14 • ■ • Vi-i (g)Ui(E) Vi+i • ■ • K — > X, I <i<n, 

such that the following squares commute, 1 < i < j < n, 



Vi (S) ■ ■ ■ <E) Ui (g) ■ ■ ■ (g) Uj (g) 
Fi • • • • • • 1/,- ■ 



id®---(gi/i®---(giid 

14 > Vi 



1^^ 



14 



9j 



induces a unique morphism g : s(/i • • • /„) — X such that gi — gKi, 1 < i < n. 

5. The relevant operad push-out 

The forgetful functor from operads to sequences Op(l^) — > has a left adjoint 
jr. _j. Op('F), the /ree operad functor, explicitly constructed for example in 
jBJT97| Appendix B]. An alternative construction using trees is as follows, 

HV)in)^l[ (g) Vi^, 

T veI{T) 

where T runs over a set of isomorphism classes of trees with n leaves in PPTL. 
The product Oj, 1 < i < m. 



T{V){m) (g) T{V){n) 



U (g) 1^(m) U cardL(T')=m 

T' u£l(T') T vGl{T) 

cardL(r) = n 

U V{u) V{v) 

T',TueI{T') v£l{T) 



F{V){m + 7i-l) 



U V{w) 

T" weI{T") 



cardL(T") =m + n-l 



sends the factor corresponding to the trees T and T' in the source to the factor of 
T" = T' OiT in the target, 

I{T' o, T) =/(T')U/(r), 

(g) (g) 1^(«) = (g) V{w). 
uei{T') vei(T) wei(T'oiT) 
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The unit u: I — > T{V){1) is the inclusion of the factor of the coproduct correspoding 
to the tree with one leaf a no inner vertex, i.e. the unit of the grafting operation. 

The unit of the adjunction V — J-{V) in is given by the following morphisms 
in r, n > 0, 

inclusion of the factor 
corresponding to Cn 

V{n) > TiV){n). 

Given an operad O with associated operadic functor L{0) , if we denote px- T Cn 
the morphism in PPTL collapsing all inner edges of a tree T with n leaves, then 
the counit J-{0) O is defined by the following morphisms, n > 0, 

HO){n)^U 0{v) ^ U L{0){T) ; L{0){Cn) ^ 0{n). 

T veI(T) T 

An analogous construction for symmetric operads was considered by Ginzburg and 
Kapranov in [GK94| 2.1]. 

In this section we give an explicit construction of the push-out of a diagram in 
Op(r) as follows, 

(5.1) T{U)^^TiV) 

a 
O 

Consider the adjoint diagram in 1^'*', 

[7— 

a 

O 

The push-out of (|5.1I) is an operad V together with morphisms /' : O ^ V in Op{'V) 
and g' : V V in such that f'g = g' f in . Moreover, given an operad V' 
and morphisms J" : O V in Op(r) and g" : V ^ V in with f'g = g" f 
in there is a unique morphism h: V ^ V in Op(';^) such that /" = hf and 
g" = hg' in 

Given a planted planar tree with leaves T we denote 

ViT) = {w e V{T) ■ level(w) is even}, V°{T) = V{T) \ V'iT), 

r{T) = i{T) n v^{T), i°{T) = i{T) n f°(t), 

see Figure 1121 From now on, we will only consider one tree in each isomorphism 
class of objects in PPTL. 

The idea behind our construction of the push-out of (jS.ip is as follows. For any 
planted planar tree with leaves concentrated in even levels, such as T in Figure [T^ 
we replace any inner even (resp. odd) vertex v with the piece of V (resp. O) in 
degree and transform adjacency relations into tensor products. 
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in 




IT 




Figure 12. For a planted planar tree with leaves T, on the left 
(resp. right) we denote o the vertices in V°{T) (resp. I"{T)) and • 
the vertices in V%T) (resp. in r{T)). 




O{0) 

y(o) v{i) 

(E) ® 
0(3) 0(0) 0{2) 

(g) (g) ® 
V{3) 

(g 

(9(2) 



In order to simplify the exposition of this intuitive idea, let us allow ourselves to 
talk about elements of this object in y. We want to attach to O the product 
of these elements in a coherent way. More precisely, if T has n leaves, we attach 
these elements to 0{n). For this, we must proceed by induction on the number of 
inner even vertices and require that, for any even inner vertex v, the image of the 
morphism induced by /(u), 
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0(0) 

«) 

V{0) Vil) 

0(3) 0(0) 0(2) 

«) «) 
U{3) 



0(2) 



/(3) 



0(0) 

y(0) V{1) 

0(3) 0(0) 0(2) 

g) «) 
> ^(3) 



0(2) 



is attached according to the attachment of the tree T' with less even inner vertices 

obtained from T by contracting the edges surrounding v, 

(5.2) 




0(0) 



0(0) 



F(0) V{1) 



V{0) Vil) 



0(0) 



0(3) 0(0) 0(2) 

® ® ® 
C/(3) 



0(2) 



9(3) 



0(3) 0(0) 0(2)^ 

(g) (g) ® 
> 0{3) 



0(2) 



y(o) 1/(1) 



idc)(2)O2/J.3;3,0,2 
> 

composition 
in O according 
to the structure 
of T in a neigh- 
bourhood of V 



0(6) 



This inductive construction is carried out in the fohowing lemma. In order to state 
it we need to introduce some terminology. 

The star of a vertex v G V{T) is the subtree St(w) C T formed by the edges 
containing v, and the link Lk{v) C V{T) consists of the vertices adjacent to v, see 
Figure [T3l When the star is formed by inner edges, the natural projection 



T 

PSt{v) ■ 



T 



T/St{v) 
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\T\ = 




Figure 13. The star and the hnk of the vertex v of the tree T in 
Figure [m 

is a morphism in PPTL, see This is the case if u G r{T) and L(T) C F^(T). 

Moreover, in this case pft(^) induces identifications 

r (T) \ {v] = riT/stiv)), r(T) \ Lk(^;) = r (r/st(«)) \ {[st(«)]}. 

Furthermore, we will also consider the extended star St{v) C T, which is the planted 
planar tree with leaves whose inner part is St(i;), the root edge is the outgoing edge 
of the minimum vertex u G Lk(u), the leaves are the incoming edges of the vertices 
in Lk(u) except from {m, u}, and the planar order is the restriction of the planar 
order in T, see Figure [Ml Notice that St(u)/St(w) — Cr^, where 




Figure 14. The extended star of the vertex v of the planted planar 
tree with leaves T in Figures [T^ and [121 
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The inductive construction of the push-out of ()5.ip is the in following scaring 
lemma, whose statement is actually more complicated than its proof. For the sake 
of simplicity, from now on we use the same notation for an operad and for its 
associated operadic functor. 



Lemma 5.4. There is a sequence of morphisms in , 



such that, for all n > 0, the morphism (pt{n): Pf_i(n) — > Pt{n) is the push-out 
of the following coproduct of morphisms indexed by the set of planted trees with n 
leaves concentrated in even levels and t inner even vertices, i.e. card_L(T) = n, 
L{T) C ViT), and cav<ir{T) = t, 



(5.5) 



T v£l''{T) ■weI°{T) 



along the unique morphism 



(5.6) (V-Dt: lis Q f{v)\® 0{w)^Pt-i{n) 

T \v£l'(T) I tuG/°(T) 



such that, given u € (T) , for t = 1 the morphism ipf is 



U(u) ® 0{w) 



Oiu) (E) 0{w) = 0{T) 

wei°(T) 



0{n), 



g(«)®id 



and for t > 1 the composite morphism 



f/(w)(8) (g) V{v)(g, 0{w) ""^'^ ) s(0 fiv))(g, 0{w)^^Pt_i{n) 



vei^{T)\{u} wei°{T) 
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coincides with the following composition, that we call tpfy^, 

U(u) ® (g) V{v) (g) Oiw) 

veI''{T)\{u} wGl''{T) 

0(u) ® V{v) ® 0{w) 

v£l'(T)\{u} w£l°(T) 
symmetry 

® 0{w) ® 0{^{u)) 

t)e/=(T)\{«} iDe/°(T)\Lk(n) 
id®0(PsT(u)) 

V{v) ® (g) C>(r-„) 

«G/=(T/St(M)) M)e/°(T/St(«))\{[St(u)]} 

TT/St(ii) 

Pt-i(n) 

{'il'f_i)T' denotes the push-out of {ipf_i)T' , i.e. (j5.6p /or < — 1, along (|5.5p . 

Proof. The proof is by induction on t > 0. Notice that there is nothing to check 
for t = 0, 1. Let i > 1 and assume everything works up to i — 1. By the universal 
property of the source of an iterated product, described in Section SI we only 
have to check the following compatibility condition: given two different vertices 
u, u' € /^(r), the following square commutes, 



V{u) (g) U{u') (g) V{v) g) 0{w) 



ueIHT)\{u,u'} u.G/°(T) 



/(S)®id 



^ ' i.e/'=(T)\{ti,ji'} ii.e/°(T) 



id®/(«')(giid 




Pt-i(n) 



U{u) g) y(u') g) V{v) g) ©(w) 

t)e/<=(T)\{M,«'} w£l°{T) 



Here, for simplicity, we omit some symmetry isomorphisms in i^. 

Denote St(u,u') = St(u) U St(u') and Lk(u, it') = Lk(M) U Lk(M')- Suppose that 
d{u, u') > 2. Then St(u) n St(u') = 0, see Figure [El Moreover, in this case t > 2. 
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By induction hypotesis, in this case both compositions coincide with 
(5.7) 



U{u) ® U{u') V{v) ® 0{w) 
vei''{T)\{u,u'} wei''(T) 



o{u) ® o(u') ® v{v) ® e)(w) 

fe/'=(T)\{u,«'} ii>G/°(T) 



symmetry 



® ©(w) C'(St(u)) ® 0(St(u')) 

De/=(T)\{«,u'} u;G/°(T)\Lk(ti,«') 



0F(u) ® 0(w) «) 

De/'=(T/St(«,«')) ii>G/°(T/St(«,u'))\{[St(«)],[St(«')]} 



TT/St(u,u') 



id«.0(psj(„))®0(ps^,„,)) 

O(r„)®O(r„0 



See Figures [15] and [TBI 



Pt-2(n) 

vt-i(") 

Pt-i(n) 




Pst(u,u') 




[St(«')] 



|r/st(u,7.')ll 



Figure 15. A planted planar tree T with leaves in even levels and 
two even inner vertices u and u' with d{u,u') > 2. The discon- 
nected subcomplex St{u,u') C T is in double lines. We illustrate 
the morphism pj^^^^yy 
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Figure 16. A sketch of (|5.7p for the planted planar tree T with 
leaves in even levels and the two even inner vertices u and u' in 
Figure [El 




Figure 17. The only two possible relative positions of u and u', 
u < u' , within the planted planar tree with leaves T if d{u, u') — 2. 



Suppose now that d{u, u') = 2. Then the subcomplex St(u, u') C T is connected. 
Both factors share the unique vertex which is one step away from both u and u', 
see Figure [TT] 

Let T' C T he in this case the planted planar tree with leaves whose inner part is 
St(u, m'), the root edge is the outgoing edge of the minimun vertex u" G Lk(u,u'), 
the leaves are the incoming edges of the vertices in Lk{u, u') not containing u or u', 
and the planar order is the restriction of the planar order in T . This planted planar 
tree has m leaves, where 

TO = r„ + r„/ - 1, 

when the relative position of u and u' is as in the first diagram of Figure [171 see 
also Figure [TH If the relative position is as in the second diagram of Figure flTl 
then 

m = u" + ru + Tu' -~ 2, 

see Figure [HI 
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||T/St(u,^')ll 



Figure 18. An example of the planted planar tree with leaves T' 
for the relative position of the vertices u and u' as in the first 
digram of Figure [T71 The subcomplex St(u,u') C T is in double 
lines. We also depict T/St{u,u'). 



In this case, by induction hypothesis, the two possible compositions in the 
square (a) coincide with the following morphism, see Figure [^D] for an illustration. 



(5.8) 



U{u) (g) U{u') (g) (g) Viv) ® (g) 0{w) 

v£l''{T)\{u,u'} weI°{T) 



0(u) (g) 0{u') (g V{v) ® (g) 0{w) 



symmetry 



v{v) ® o{w) (g o{r) 

i>G/''(T)\{m,«'} M)e/°(T)\Lk(«,M') 



V{v) g) ©(w) g) 0(m) 

t>6/=(T/St(«,M')) ii;G/°(T/St(«,ji'))\{[St(«,u')]} 



T/St(u.u') 



or the identity if t—2 



Pt-2{n) 
Pt-i{n) 



□ 




Figure 19. An example of the planted planar tree with leaves T' 
for the relative position of the vertices u and u' as in the second 
digram of Figure [TTl The subcomplex St(w, u') C T is in double 
lines. 




Figure 20. An illustration of (|5.8p for T, u and u' as in Figure [T8l 



In the following lemma, we inductively construct an operad structure on the 
colimit of the sequence defined in the former. Roughly speaking, we need to define 
the multiplications o, of elements attached to O through planted planar trees with 
leaves concentrated in even levels T and T' , where i is less than or equal to the 
number of leaves of T. Consider for instance 
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iril= 




IT' 11 = 




In this case, in order to define 02 we take T02T' and the following associated tensor 
product of objects in V and O, 

9 0(0) 



IT 02 T'lh 




F(0) V{1) 

(g) 
0(3) 

® 

0{l) 0(0) 0(2) 



t/(3) 



0(2) 



Notice that this object in Y is just the tensor product of the objects associated to T 
and T'. Then we contract the root edge e of T', which is identified with the second 
leaf of T, and we get a planted planar tree with leaves in even levels (T 02 T') /e . 



ll(To2r')/e|h 




This can be algebraically mimicked on the associated tensor product by means of 
multiplication in O according to the local structure of T 02 T' in a neighbourhood 
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of e, e.g. e is the second leaf of T but it is the first (and the only) one attached to 
its inner vertex in T, 



0(0) 

V{0) V{1) 



® \ ^0(3) 0(0) 0(2) 

0(1)J 0(0) 0(2) 

(g) (g) ® 
V{3) 

0(2) 



0(0) 

V{Q) V{1) 



V{3) 

(8) 

0(2) 



We can define the 02 multiplication of elements associated to T and T' via this 
morphism and the attaching of elements associated to {T02T') / e. We now formalize 
this idea. 



Lemma 5.9. There are unique morphisms in ^ , n, s,t > 0, 1 < i < m, 



c1'*{m, n) : Ps{m) ® Pt{n) — > P^+f (m + n — 1), 



such that 



c°'° = Oi : 0(m) (g) 0(n) 0{m + n - I) 



is the operad composition law, 



c1'\m,n){ips{m) ® id) ips+t{m + n - l)Cj ^'*(m, n), 
c^'\m,n){id tpt(n)) = ips+t{m + n - Vjcl'*"^^ {m,n), 



and given planted planar trees T and T' with leaves concentrated in even levels, 
cardi(T) = m, cardi(T') = n, cardF(r) = s, and ca,rdr{T') = t, if u' e /°(T') 
is the unique level 1 vertex, u S I°{T) belongs to the i*^ leaf edge (with respect to 
the path order), the i"* leaf edge occupies the k*^ place among all incomming edges 
of u, and e = {u,u'} e E[T T'), then the the morphism c*'*(m, n)(^/'J CE> f/'^ ) 
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coincides with the following morphism, that we call d^''^{T,T'), 



(g) V{v) (gi 0{w) (g, V{v') (g) 0{w') 
vei''{T) wei°{T) v'ei'(T') ui'e/°(T') 



symmetry 



0{u)®0{u') ® V{v) ® 0{w) 

veI'(T)UI'{T'} ™e(/°(T)\{u})u(/°(T')\{«'}) 



0(u + u'-l) (g <S>V{v) ® C(w) 

veI'{{To,T')/e) •!«e/°((To,T')/e)\{[e]} 



Ps+t{m + n - 1) 



ffere we use the convention that ip^ — idc)(,„) and ip^ — ido(„) 



Proof. The map c^^'*{m,n) is defined from c^~"'^'*(m, n), c^'*~^(m, n) and d^'*(T,T') 
by using the universal property of the push-out definition of Ps (m) (g Pt (n) arising 
from Lemmas |4?T] and 15.41 by induction on {s,t) G N x N, N = {0, 1, 2 . . . }, with 
respect to the graded lexicographic order, 



is,t) < is',t')^ 



either s + t < s' + t', 

OT s + t — s' + t' and s < s' . 



There is nothing to check for the first three elements (0, 0), (0, 1), (1, 0). Assume 
that everything holds up to the predecessor of {s,t) with s + t > 1. We have to 
show that, for any x G P{T) and x' £ P{T'), the following compatibility conditions 
hold: 



(a) (T, T'){f{x) ® id) = v,+t{m + n - l)4'^^\ni, n){iPl, ® i^f), 

(b) (T, r){f{x') ® id) = ifis+tim + n- l)cf -i(m, n)(^J ® V^'). 



Since (a) and (b) are very similar to each other, we here just check (a). We must 
distinguish two cases: {x,u} e E{T) and {x,u} ^ E{T), see Figure [2T] 

Suppose i E{T). Then u Lk(x). Using the definition of dl'\T,T') in 



the statement of this lemma and the definition of V'l+t'"^ '^^^ in Lemma [5.4l we deduce 
that, in this case, the left hand side of (a) is the following composite morphism. 
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Figure 21. For the trees T and T' and j = 2 we depict u, v! and 
two possible choices of x, one with {x,u] G -E(T) and the other 
one with ^ E{T). 



see Figure [ 
(5.10) 



UCx) ® ® ©(w) ® V{v') ® O(w') 

ue/=(T)\{a;} w<^I°{T) v'eI''iT') w'eI''{T') 

0(x) (g) V{v) ® 0{w) (g) y (t/) (g Oiw') 



vei'--{T)\{x} wei°{T) 



v'<^I'(T') w'eI°(T') 
symmetry 



0(St(x)) ® 0{u) ® 0{u') 
® V{v) ® 0{w) ® V{v') ® 

i;e/<=(r)\{x} toe/°(T)\(Lk(a;)u{ji}) t)'e/'=(T') M)'e/<'(T')\{u'} 



0(r^)(K)C'(u + u'-l) 
® 0{w) ® (g) 0(w') 

i>G/=(T)\{x} t«e/°(T)\(Lk(2;)u{M}) ■u'e/''(T') w'eI°{T')\{u'} 



symmetry 



V(v) (g 0{w) 

u€l-{{{T/Stix))o,T')/e) wel" {{{T /St{x))o,T') / e) 



T((T/St(x))OiT')/e 



Ps+t-i{m + n - 1) 

"i5s + t(m+n— 1) 

Ps-l-t(m + n - 1) 
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Figure 22. An illustration of (|5TT0)) for T and T' as in Figure |2T] 

in case {x, u} ^ E{T). 



Moreover, by induction, since {s — l,t) < (s, t) one can easily check that this is also 
the right hand side of (a). 

Suppose now that {x, u} 6 E{T). Then u £ Lk(x). Assume that e is the l^^ leaf 
of St(x). We denote T" the planted planar tree with leaves T" — St{x) oi C~, . The 
inner part of T" is identified with the subtree T'" C To^T' formed by adjoining the 
edge e to St(x), see Figure [531 Using the definition of d'l'^{T,T') in the statement, 
the definition of Vjg+t'^ ''^'^ in Lemma [5.4[ and relation (2) in Remark 12.61 for O, 
we deduce that, in this case, the left hand side of (a) is the following composite 
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O 




Figure 23. For the choice of x in Figure [21] with {x,u} e E{T) 
we here depict T". The subtree T'" is indicated with double hues. 



morphism, see Figure [24l 

^5 U{x) ® (g) V{v) (g) (g) 0{w) ® V{v') ® 0(^') 

^ ' ' v£l<'(T)\{x} weI°{T) v'el'iT') w'eI°(T') 



0{x) ® V{v) (g) 0{w) (g) V{v') (g) 0{w') 



vi£l''{T)\{x} wel-iT) 



v'<^I'{T') w'eloiT') 



symmetry 



0{T")® 0^(w) <S> C>iw) ® <S>Viv') (E) OK) 

v£l''{T)\{x} w£l°(T)\Lk{x) v'el'iT') w'eI''{T')\{u'} 



0(py//)i8)id 



0{r^ + u' - 1) (g> <S>V{v) (g <S> 0{w) ® <S>V{v') (g> OK) 

veI'{T)\{x} weI''{T)\hk{x) v'eI'{T') w'eI°{T')\{u'} 



symmetry 



V{v) (K) 0{w) 

«e/«((To,T')/T"') weI°{{ToiT')/T"') 



T(ToiT')/T" 



Ps+t-i{m + n - 1) 



tps + t{rn+n — l) 



Ps+t{m + n - 1) 
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0(0) 0(0) 

V{0) V{1) V{0) V{1) 

(8) ® (g) ® 

0(3) V{0) ^0(3)"^ V{0) 0(0) 

(8) (8) I (8 |_ (8 (8 

0(1) 0(0) 0(2) iO(l) o"(o")"o72)] V(0) v^(i) y(o) 

8>8>8i _ 8>8>8>l 8)8)8) 

C/(3) > 0(3) 0(6) 

8) I 8) I 

0(2) ' 0(2) I 



Figure 24. An illustration of (|5.1ip for T and T' as in Figure ED 
in case {x, u} e E{T), see Figure [23l 



Moreover, by induction one can easily check that this is also the right hand side 
of (a), hence we are done with this proof. □ 

Let V be the sequence defined as 

V(n) — colimPt(n). 

By the previous lemma, the morphisms cl'*{m, n) induce composition laws in the 
colimit, 

(5.12) o^:V{m)®V{n) — >V{m + n-l), 1 < i < m, n > 0. 
Consider the morphism 

(5.13) I^^-^O(l) = Po(l) colimPt(l) ^ V{1). 

Proposition 5.14. The sequence V , the unit (|5.13p and the composition laws 
(|5.12p define an operad. 

Proof. We must check that relations (l)-(4) in Remark 12.61 hold for V. Each of 
these relations for V can be derived from the corresponding relation for O. As 
relations (1) and (2) are very similar to each other, just as (3) and (4), we here 
check (2) and (3). 

In order to prove relation (2) for V it is enough to check that the following two 
morphisms Pr(l) 8) Ps{m) 8) Pt{n) Pr+s+t{l + m + n — 2) coincide, 

cj''"*'*(; + m-l,n)(c['^(;,m)8)idp^(„)) = c['^''"*(Z, m + n - l)(idp^(,) 8)cJ:!,^.i (m, n)). 

We check this by induction on {r,s,t) G N'^ with respect to the graded lexico- 
graphic order. For r ~ s ~ t ^ this is just relation (2) for the operad O. If we 
assume that the relation holds up to the predecessor of (r, s,i), then by using the 
universal property of the push-out definition of Pr{m) 8) Ps(n) ® Pt{p) arising from 
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u[ u'^ if J =2) 



'2 if J -3 



II y/, 




Figure 25. For the planted planar trees with leaves T, T' and T' 
we depict u, u'l, u'2 and u" for « = 2 and j = 2, 3. 



til 



Lemmas 14.11 and 15.41 we only have to check that, with the notation of Lemma [^791 
given planted planar trees with leaves concentrated in even levels T,T',T" with 
cardL(T) = I, cardL(r') = m, cardL(r") = n, card/'=(r) = r, card/^(r') = s, 
and card/'=(T") = t, then 



(a) c;+-*(Z+m-l,n)«-(r,T')®^r) = cl''^\l,m+n-mJ ^dfl^^.iT' ,T")). 



Let w e r{T) be the inner vertex of the i^^ leaf edge of T, w'^ e /°(T') the 
unique level 1 vertex of T', u'2 6 I°{T') the inner vertex of the {j — i + 1)*'' leaf 
edge of T', and u" £ I°(T") the unique level 1 vertex of T". Suppose that the i*^ 
leaf edge of T is the kf^ incomming edge of u, and that the {j — i + 1)"^ leaf edge of 
T' is the /cj'' incomming edge of Mj. The most complicated case is when u'^ = u^, 
and even this case is easy, although somewhat tedious. 

Assume u'^ = u'2 and denote this vertex simply by u' . Notice that (TojT')ojT" = 
T o, {V Oj_,+i T"), compare Figure [IH Let K d (T Oi T') oj T" be the subtree 
with V{K) = {u,u',u"} and E{K) = {{u, w'}, {m', u"}}, see Figure [Ml Then by 
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Figure 26. Here we depict the subtree K C {T Oi T') oj T" in 
double lines for the trees in Figure i — 2 and j — 2, 3. 



Lemma [53] and relation (2) for 0, both sides of (a) coincide with 



(g) V{v) ® (g) 0{il}) eg) V{v') ® 0{w') ® (g) V{v") ® 0{w") 

v£l'{T) wel-iT) t)'6/=(T') w'eI°(T') v"eI'(T") w"eI°(T") 



symmetry 



0{u) 0{u') ® 0{u") (g) V{v) (g) 0{w) 

veI'(T)llI'(T')llI''(T") ii;e(/°(T)u/°(T')U/°(T"))\{M,«',K"} 



(0fc^(id(80fc2))®id 



0{u + u' + u" -2) ® V{W) ® 0O(w) 

i,e/'=((To.T')o,T")/K «;G/°(((To.T')o,T")/K)\{[K]} 



-((ToiT')ojr")/JC 



Ps+t{m + n+p-2) 



Assume now that u'^ ^ u'^- In this case it is not even necessary to use any of 
the relations in Remark EH for O. Actually, by Lemma [Ell if if C (T T') T" 
is the (disjoint) union of the edges ei = \u,v!{\ and 62 = {v!^,'^!'}-, see Figure (261 
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then both sides of (a) comcide with 

V{v) ® (g) 0{w) (g) Viv') ® 0(^) (g Viv^') (g) OK') 

vel^iT) u)e/°(T) i)'G/=(T') «;'e/°(T') v"£l<'(T") w"eI°(T") 



symmetry 



0{u) (g> 0{u[) (g) Oiu'^) (g) 0{u") (g) 



0{w) 



v^I'(T)\JI'(T')\JI''{T") ™e(/°(T)U/°(T')U/°(T"))\{«,«i,«i,«"} 



C(u + m'i - 1) (g) 0(4 + u" - 1) ® V{v) 



v<£l-{{To,T')ojT"}/K «)6/°(((To,T')o3T")/A:)\{[ei],[e2]} 

((TOiT')o,T")/ir 



Ps+tim + n+p- 2) 

Relation (3) is a consequence of the fact that the foUowing composite morphism 
is a right unit constraint in 

Pr{l) ® I ) Pr{l) ® 0{l) - P,(0 ® Po(l) ^^^-^ P,{1). 

This fohows by induction on r. For r = this is just relation (3) for O. Assume 
this holds up to r — 1. By Lemma 15.41 and the induction hypothesis, we only have 
to check that the morphism c['°(l, giu) coincides with the composition of the 

right unit isomorphism and ip^ . By Lemma 15.91 



cP°(M)(V;j®ido(i))=<'°(T,Ci). 

Let u' e I°{Ci) be now the unique inner vertex of Ci , and e = {m, u'} £ E{T o^Ci). 
In this case (T Ci)/e — T. Moreover, by the very definition of d[' (T, Ci) in the 
statement of Lemma l5.9l and by relation (3) for O, the morphism dl'°{T, Ci)(id(g)w) 
is the composition of the right unit isomorphism and iJ^J, hence we are done. □ 

Consider the morphisms of sequences /' : O V and g' : V ^ V defined as 

f'{n): 0{n) = Poin) colimFt(n) = V{n), 



V{n) g) I® 



(n+l) 



V{n) 



9'{n) 



ids 



tCi(C„(Ci,...,Ci)) 

V(n) ® 0(l)®("+i) >Pi{n) ^^""""^^S coUmPtW = V{n) 



Theorem 5.15. The morphism f : O —> V is an operad morphism. Moreover, if 
g' : J-{V) V is the operad morphism adjoint to g' , then the following diagram is 
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||Ci(C5(Ci,...,Ci))|| = 




Figure 27. The planted planar tree with leaves in even levels 
Ci(C„(Ci,...,Ci)) forn = 5. 



a push-out in Op('^), 



O 



f 



■V 



Proof. The morphism /' is an operad morphism by the very definition of the operad 



structure in since c^'" = Oj is the structure morphism of O and the unit of V is 
the composition of the unit of O and /', see Lemma [531 and (I5.13p . Moreover, the 
square 

U{l)J^V{l) 



9'{l) 



o{i)^^r{i) 

commutes for all / > 0. In fact, the following diagram commutes by some trivial 
facts, including the very definition oi Pi{l) in Lemma 15.41 




HOMOTOPY THEORY OF NON-SYMMETRIC OPERADS 



39 



and its outer (commutative) square 



Uil) 



9(0 



Si (right unit)~^ 



^Ci(Ci(Ci,...,Ci)) 



0(0 

composed with the canonical morphism Pi{l) coHmr>o^'r(0 — ^(0 yields the 
former square. 

Suppose we are given an operad V' and morphisms /" : O ^ V' in Op(l^) and 
g":V^ V in such that the square 



(a) 



U{l)J^V{l) 



a"{i) 



commutes for all / > 0. We must show that there is a unique morphism h: V ^ V 
in Op(r) such that /" hf and g" = hg' in f^. 
We define morphisms 

Kil): Pr{l) -^V 

by induction on r > as follows. We set /io(/) = /"(O- Assume we have defined up 
to hr^i{l). Then we define h^il) so that hr{l)ipril) = ^r-i(0 and, for any planted 
planar tree T with I leaves concentrated in even levels and r inner vertices in even 
levels, 



(b) 



v£l'{T) 



w£l''(T) 



The morphism hr{l) is well defined by the universal property of the push-out defi- 
nition of Pr{l) in Lemma 15.41 since, given u e P{T), 

r'{pT){(S)~9"{v) ® (g) f"{w)){f{u)<Fj id) 
vei^{T) wei-iT) 

= ^'(PT)((g) 9"{v)® (g) f"iw)){id®g{u)) 

tie/'=(T)\{«} tuG7°(T)u{ti} 

= ^'(PT/st(«))((g) 9"{v) ®(g)/"(^^))(id ® 0(pgt(„)))(id ® g(5I)) 

t)e/'=(T/St(«)) tuG/°(T/St(«)) 

= /i,.-i(OViJ-^f ^"'(id ® o(Pst(„)))(id ®ff(u)) 
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Here, in the first equation we use the conimutativity of (a), in the second equation 
we use the fact that /" is an operad morphism, and in the third equation we use 
the induction hypothesis. The fourth equation follows from the very definition of 
in the statement of Lemma 15.41 For simplicity, in these equations we have 
omitted some symmetry isomorphisms in "V . 

We have checked that the morphisms hr(l) induce a morphism of sequences 
h: V V in the colimit. It is clear that hf = f" since Hq = /", in particu- 
lar h preserves units. Moreover, hg' — g" since for T = Ci(C;(Ci, . . . , Ci)), see 
Figure [571 if € I'^{T) is the unique inner vertex in even levels, then 

/ii(OV?(idv(o ® «^('+^)) = V'iprW'il) ® /"(l)^('+^))(idy(o ® 

Here, in the first equation we use (b), in the second equation we use that /" is an 
operad morphism and therefore it preserves units, and in the third equation we use 
relations (3) and (4) in Remark 12.61 for the operad V' . 

In order to check that h is indeed an operad morphism, we show that 

hr+s{l + TO - l)c[''(/, m) = hr{l) hs{m) 

We proceed by induction on (r, s) G with respect to the graded lexicographic 
order. This is obvious for r = s = 0, since /" is an operad morphism. If the 
equation holds up to the predecessor of (r, s) then by induction hypothesis we only 
have to check that the following equation holds, 

hr+s{l + TO - iX'^il, m){-^J ® ^Pj') = {hr{l)i^J) o, {hsim)^T), 

for T' a planted planar tree with m leaves concentrated in even levels and s inner 
vertices in even levels. Let u G I°{T) be the inner vertex of the i^^ leaf edge of T, 
u' € r{T') the unique level 1 vertex of T', and e = {u, u'} 6 E{T o, T'). Suppose 
that the i*^ leaf edge of T is the fc*'' incomming edge of u. Then, 

hr+s{l + m - l)c[''*(Z,TO)(ViJ (g) ■0j ) 

^hr+s{l + m^l)d';^'{T,T') 

= hr+s{l + m- l)Vil+?'^''/"(ofe id) 

= V'{p^To,T')/e){<^ g'iv) ® (g) /"(W))(0fc®id) 
veI'{{ToiT')/e) weI°({ToiT')/e) 

= 7''(p(To.T')/e)(°fe®id)( (g) -g"(^® (g) f"{w)) 
t)G/<=(T)u/'=(T') weI°(T)UI°(T') 

= {r'{pT)o,r'{pT')){ (g) g"{v)® (g f"{w)) 

veI'^(T)Ul'(T') weI°(T)UI''{T') 

Here denotes either : 0{u) (g) 0{u') 0{[e]) or : T"{u) ® T"{u') r'{[e]). 
Moreover, in the first equation we use the inductive definition of c['^(Z,to) in 
Lemma 15.91 in the second equation we use the definition of d[''*(T, T') also in 
Lemma l5.91 in the third equation we use (b), in the fourth equation we use that /" 
is an operad morphism, in the fifth equation we use the construction of operadic 
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functors from operads in Proposition 13.101 and in the final equation we use (b) 
again. Furthermore, for simphcity we have omitted some symmetry isomorphisms 
in "V in these equations. 

The uniqueness of h fohows from the fact that the morphism ■0^ defined in 
Lemma 15.41 is related to the operadic functor of V by the following equation, 

Vr = V{vT){^-g'{v) ® (g) fiw)). 

Therefore, ii h' : V Vis an operad morphism satisfying h' f = f" and h'g' = g", 
and if we denote h'^{l) the composition of h'{l) with the canonical morphism to the 
colimit Pr{l) — > 'P{1), then the morphisms h'^{l) must satisfy /io(0 — /"(O: ^'^d also 
(b) after replacing hr{m) with h'j,{m), therefore h' — hhy the universal property of 
the push-outs Pr{l) and the colimit V. □ 

6. Proof of Theorem 11.11 

Assume in this section that Y is also a cofibrantly generated monoidal model 
category (see Definition |4?2]) satisfying the monoid axiom jSSOOi Definition 3.3]. In 
order to explain what this means, let us recall some terminology from [ Hov99) . 

Given an ordinal A, a directed diagram X : X ^ Y is continuous if for any limit 
ordinal a < A, the canonical morphism 

colim Xi — y X^ 

is an isomorphism. The natural morphism from the first object to the colimit 

Xq — > colim 

is said to be the transfinite composition of the morphisms in the diagram. We here 
do not exclude the possibility that A be finite. 

Given a class of morphisms K in 'f, a relative K-cell complex is a transfinite 
composition of morphisms X : X Y such that for any i < X with « + 1 < A 
the morphism Xi — J> X^+i fits into a push-out diagram as follows, where the top 
horizontal arrow is in K, 



push 

Xi >• Xi+i 

A plain K-cell complex is a relative if -cell complex with Xq = the initial object 

of r. 

If / and J are sets of generating cofibrations and generating trivial cofibrations 
in y, respectively, then the cofibrations in y are exactly the retracts of relative 
/-cell complexes, and the trivial cofibrations are the retracts of relative J-cell com- 
plexes. In particular the cofibrant objects in Y are the retracts of /-cell complexes. 
So far, nothing of this needs either the monoidal structure of 'f or its model cate- 
gory structure. 

Definition 6.1. The monoid axiom for Y says that, for 

K = {f (E) X ; f is a trivial cofibration and X is an object in y}, 
all relative K-ce\l complexes are weak equivalences. 
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Proposition 6.2. Consider a push-out diagram in Op(l^) as follows, 

F[U) F{y) 

g push g' 

o >v 

If f is a trivial cofihration then f'{n): 0{n) 'P{n) is a relative K-cell complex, 
n>0, where K is the class in the previous definition. 

Proof. By the push-out product axiom (Definition 14. 2p . the morphism (|5.5p in 
Lemma 15.41 is the tensor product of a trivial cofihration and an object in i.e. 
(|5.5|) G K. Therefore, by Theorem 15.151 f'{n) is a relative if -cell complex. □ 

Consider the associated sets of generating cofibrations and generating trivial 
cofibrations in 7^'*', In and Jn, respectively, see Remark 12.31 

Corollary 6.3. // 'V satisfies the monoid axiom, then a morphism in under- 
lying a relative J-{Jfi)-cell complex in Op(l^) is a weak equivalence in X^*^. 

Now we are ready to prove Theorem ll.il 

Proof of Theorem It is easy to see that operadic functors are the same as alge- 
bras over the monad associated to free operad adjunction in Section [5l Therefore, 
using the equivalence between operads and operadic functors in Proposition 13.101 
one can easily show that the natural comparison functor from operads to algebras 
over the the free operad monad is an equivalence of categories. Moreover, this 
monad preserves filtered colimits, see the explicit construction in Section [SI there- 
fore the category Op('^) is complete and cocomplete |Bor941 Proposition 4.3.6]. 
Furthermore, the forgetful functor Op('^) -> 7^*^ also preserves filtered colimits 
[Bor94, Proposition 4.3.2], in particular, since is a left adjoint and sources of 
morphisms in / and J are presentable in , then sources of morphisms in J- (In) 
and J^(Jn) are presentable in Op(l^). 

We can apply [SSOO, Lemma 2.3] in order to prove the existence of the claimed 
model structure in Op(l^). The smallness condition has already been checked, and 
condition (1) of (SSOO^ Lemma 2.3] has been established in Corollarv 16.31 

Recall that a model category is right proper if the pull-back of a weak equivalence 
along a fibration is again a weak equivalence [Hir031 Definition 13.1.1 (2)]. The 
statement about right properness is obvious since fibrations and weak equivalences 
in Op{y) are detected by the forgetful functor Op(l^) — > Y^, and this functor is a 
right adjoint, so it preserves all limits, in particular pull-backs. 

Recall also that a model category is combinatorial if it is cofibrantly generated 
and locally presentable. If is combinatorial then Op{'f) is locally presentable by 
[AR941 2.3 (1) and the Theorem in 2.78], hence it is combinatorial. □ 

7. Algebras 

Assume we have a strong braided monoidal functor Y where Z{^) is 

the center of "lo, defined in |JS91) . Such a functor consists of an ordinary functor 
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together with natural isomorphisms, 

muhiphcation : z{X) (g) z{X') — > z{X ® X'), 

unit : — > z {ly ) , 

C{X, Y) : z{X) ® y — ^ y ® z{X), 

such that the multiphcation and the unit satisfy well-known coherence laws [Bor941 
Definition 6.4. f] and the following three diagrams of isomorphisms commute, 



C(X z(X')) loft unit 

z{X) ® z{X') ' ^ ') z{X') ® z{X) 



mult. 

z{XiE)X') 



z(sym.) 



mult. 

-^z{X' (g)X) 



Y 



unit ®y 

z{Ir)^Y 



(right unit) 



C(i^,y) 



y ® > Y ® z{lr) 

unit 



zix) ® (z(x') ® Y) <^ (zix) ® r 

2(Js:)®c(^',>') / \ nmlt.®y 



z{X) ^ {Y (g, ziX')) 



{z{X)(g)Y)(g)z{X') 



z{X (x)X')(E)Y 

ax0x',Y) 

Y (g, z{X (g, X') 



C(X,Y)(g)z{X') \ / F^mult. 

(y ® z{x)) ® z(x') ^ y ® (z(x) ® z(x')) 

Moreover, suppose that the functor z(— ) <E)Y: 1^ — !• has a right adjoint, 

Hom.g>(y,-): — > r. 
We will use the evaluation morphism, 

evaluation: z(Hom<^(y, Zj) ®Y — > Z, 
which is the adjoint of the identity in Hom<^(y, Z). 

Definition 7.1. The endomorphism operad of an object y in is the non- 
symmetric operad End<^(y) in with 



The unit 

is the adjoint of 



End<g-(y)(n) = Hom^(y® ■■■®Y,Y). 
u: ly — > End^(y)(l) 



/TT \ „ unit TT „tr left unit ,^ 

z{iy) y > % (g) y > Y. 



The composition laws, 1 < i < m, n > 0, 

Oi : End<^(y)(m) ® End<^(y)(n) — > End<^(y)(m + n - 1) 
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are the adjoints of 



^;(Hom^(F®'", Y) O Honi<^(y®", Y)) y «'('"+"- 1) 

mult.""'^ ®id — 

0(Honi<^(F«"",y)) (g) 0(Honi^(F«'",y)) y«>(™+"-i) 

id(giC(Hom^(y®'',r),y®<'"i')®id a^ 

^(Hoin^(y®"', y)) ® y®(»-i) ® z(Hom<^(y®", y)) « y®" y®(™-») 

id® evaluation iS)id 

^(Hom^(y®'", y)) ® y®('-i) ® y (g) y®!'"-^) 



0(Honi^(y®", y)) (g) y®'' 



evaluation 



Here we have omitted some obvious associativity isomorphisms in 

Given a non-symmetric operad O in an O-algebra in is an object y in ^ 

together with an opcrad morphism O — > End^(y). 

Equivalently, an O-algebra structure on Y is given by morphisms in n > 0, 

(7.2) 0(O(n))«)y®" ^y, 

such that the following diagrams commute, 1 < i < m, n>0, 

z{u) 



z{Ir) y ■ 

unit (g) id 

feigy ■ 



left unit 



¥z{0{l))(g,Y 



-^Y 



z{0{m)) (g z{0{n)) (g 

id0C(e'(n),r®<*-^')(8)id ^^^^ \^ mult.ig)id 

^(0(m)) (g y®(»-i) (g) y®" (g y®('»-») ^(C»(m) <g) e»(n)) (g y®(r»+n-i) 

z{p{m)) y®™ ^(0(m + n - 1)) y«>('"+"-i) 



HOMOTOPY THEORY OF NON-SYMMETRIC OPERADS 



45 



An O-algebra morphism f : Y ^ Z is a morphism in "if such that the foUowing 
squares commute, n > 0, 



z{0{n)) (g)Y'^" 

The category of O-algebras in will be denoted by Alg^(O). 

Remark 7.3. The initial O-algebra in is z{O{0)) with structure morphisms 



""f- ) Z{0{n) 0(0)®") ^(0(0)). 



un-. z{O{n))^z{O{0))« 

Here we use the convention ij,q.$ — idc)(o)- If ^ is an O-algebra, the structure 
morphism i^q : z(O(0)) — > A is the unique morphism of O-algebras z(O(0)) — > ^. 
The final O-algebra in is the final object of endowed with the only possible 
O-algebra structure. 

8. The relevant algebra push-out 

Assume we are in the same circumstances as in the previous section. Let O be a 
non-symmetric operad in Y. The functor Alg^(O) — >■ ^ forgetting the O-algebra 
structure has a left adjoint 

7-o:<^^Alg^(0), 
the free O-algebra functor, explicitly defined as 

:fo{y) = 1[z{0{p))^y^p. 

p>0 

The action of O on J^o{Y), 



^(0(n)) ® J-o(y)®" = z(0(n)) ® (g) M] ^(0(p.)) 

i=l \pi>0 



- H z{0{n))®(^{z{0{p,))®Y^P') 

pi,...,p„>0 1=1 

^ JJ z{0{n))^z{0{pi))^---^z{0{pr,))^Y^^*=^P* 
^ ]J z{0{n)(S>0{pi)(S>---0{pn))<i 

pi,...,p„>0 



'7-o(F) = U^(^(p)) 

p>0 
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is defined as the morphism which sends the factor (pi, . . . ,p„) e N" in the source 
to the factor p = pi + ■ ■ ■ + Pn G N in the target via z{iin:pi,...,p„) id, n > 1. For 
n = 0, the morphism j/q : ^(0(0)) — > J-o{Y) is the inclusion of the factor p = of 
the coproduct. 

The unit of the adjunction is the foUowing composite morphism in 



inclusion of 

(left unit)- ^ unit«id , , z(u)&d , , the factor p=l 

Y 1^®Y — ^ z(Ir) ® Y — — ^ z{0(\)) ® Y > To[Y). 

Moreover, given an O-algebra A, the counit of the adjunction is defined by the 
muhiphcation morphisms in (17. 2p . 



p)p>a 



A. 



In this section we give an exphcit construction of the push-out of a diagram in 
Algc^{0) as follows, 



(8.1) 



g 



Consider the adjoint diagram in 'rf, 



Y ■ 



Z 



A 

The push-out of ()8.ip is an O-algebra B together with morphisms /' : A _B in 
Alg<^(0) and g' : Z ^ B m ^ such that f'g — g' f in Moreover, given an 
O-algebra B' and morphisms f":A^ B' in Alg^(O) and g" : Z ^ V in with 
f'g — g" f in there is a unique morphism h: B B' in Alg,^(0) such that 
/" = hf and g" = hg' in 

The following lemma allows an inductive definition of the push-out (|8.ip as an 
object in We omit proofs in this section since the results are simpler analogs of 
those in Section [51 and the proofs follow very much the same steps. 



Lemma 8.2. There is a sequence in , 

A = Bo^Bi^ > Bt-i 

where the morphism ift is the push- out of 



Bt 



(8.3) H H z(0(n))^fcf ©...©fcf; 



SC{1 



A. 



I G 5"; 



n} 

card(S)— i 

along the unique morphism, 



(8.4) 



t-i, 



n>l 



SC{l,...,n} 
card(S)=t 
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such that for t = 1 and I < i < n, 
and for t > 1 and i ^ S, 

i/ere (Vj"!"^ )n,s' denotes the push- out of {^^^^ )n,s" , (18.41) fort — 1, along 



We now endow 



i? = colinii?f 



with an O-algebra structure. 

Lemma 8.5. There are unique morphisms in 'rf, 

cli'--*- : z{0{n)) ®Bt,®---®Bt^—^ Bt,+...+t„, n>l,t,>0, 
such that 

c^'"-" = z/„: z{0{n)) ® A®" A, 

and, with the convention ^q"^' — Vp-, if Si C {1, . . . ,Pi} is a subset of cardinality 
card 5; — ti, 1 < i < then 

ifere 5*+^ = {i + p; i £ 5} and /i is i/ie multiplication of the operad O. For 
simplicity, in these equations we have omitted some obvious structure isomorphisms 
of-r, and z. 

We define 

f: A = Ba — > colim Bt = B 

as the canonical morphism to the colimit. Moreover, for n > 1 we define 

ly^ : z(0(n)) ® B®" ^ B 

as the cohmit of the morphisms c^i' - '*" in the previous lemma, ti > 0, and for 
n = 0, 

y^: z{0{Q)) ^ B. 
Furthermore, we define g' : Z ~^ B as the following composite morphism 



projection to 

(loftunit)-\ unit«)id „ , z{uWid „^i'^'^ „ the colimit 

Z !■ I'r^'^Z — - — > z(Ir) (K) Z > z(0(l)) ® Z — — !■ Bi > B. 



Theorem 8.6. The morphisms , n > Q, define an O-algebra structure on B, 
f':A-^Bis an O-algebra morphism, and if g' : JFoiZ) — > B is the adjoint of 
g' : Z B , then the following square is a push-out in Alg<g=(0), 

To{Y)^^Fo{Z) 



f 



B 
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9. Proof of Theorems 11.31 and 11.51 

Suppose that we are in the same conditions as in the two previous sections. 
Assume also that and ^ are monoidal model categories (see Definition 14.21) and 
that the composite functor 

is a left Quillen functor [Hov99', Definition 1.3.1]. We will need a non-symmetric 
version of the monoid axiom in Definition 16.11 

Definition 9.1. The monoid axiom for '€ says that, for 

K' — {/i Q ■ • ■ Q fn n>l,5c{l,...,n}isa subset with card 5 > 1, 
fi is a trivial cofibration ii i G S, 
/i : — > Xi for some object Xi in ii i ^ S}, 

all relative K'-cell complexes are weak equivalences. 

Notice that, as a consequence of the push-out product axiom, this is indeed 
equivalent to the monoid axiom in Definition 16.11 when is symmetric. In any 
case, if all objects in ^ are cofibrant then the monoid axiom is a consequence of 
the push-out product axiom. 

Suppose from now on that satisfies the monoid axiom and is cofibrantly gener- 
ated with sets of generating cofibrations and generating trivial cofibrations / and J, 
respectively, with presentable sources. 

Proposition 9.2. Consider a push-out diagram in AIg<g;(C') as follows. 

9 push g' 

A >S 

(1) // / is a trivial cofibration in then the underlying morphism /' : A ^ B 
in 'i^ is a relative K'-cell complex, where K' is the class in Definition \9.1\ 

(2) Suppose A is cofibrant in , f is a cofibration in 'if, and 0{n) is cofibrant 
in 'f , n > 0. Then the morphism f : A B is a cofibration in , in 
particular B is cofibrant in . 

Proof. In case (1), the morphism (18. 3p in Lemma [8.21 is in K', hence (1) follows 
from Theorem 18.61 

In case (2), since z is a left Quillen functor, the objects z{0{n)) arc cofibrant 
in Therefore, by the push-out product axiom (Definition 14. 2p the morphism 
(|8.3p is a cofibration in Furthermore, by Theorem 18 . 61 the morphism /' : A B 
is a transfinite composition of cofibrations in '^S', hence a cofibration in itself 
[Hir03i Proposition 10.3.4]. □ 

As an immediate consequence of (1) here and the monoid axiom, we obtain the 
following result. 

Corollary 9.3. A morphism in underlying a relative J-o{J)-cell complex in 
Algc^{0) is a weak equivalence in ^. 

Now we are ready to prove Theorem 11.31 
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Proof of Theorem l 1 . 3i Using the explicit description of the free operad adjunction 
at the beginning of Section [HI it is easy to see that O-algebras are the same thing 
as algebras over the monad associated to the free O-algebra adjunction. Moreover, 
this monad preserves filtered colimits, see again the explicit construction, there- 
fore the category Alg<^(C') is complete and cocomplete |Bor941 Proposition 4.3.6]. 
Furthermore, the forgetful functor Alg<g=(C') — >■ also preserves filtered colimits 
|Bor94| Proposition 4.3.2], in particular, since J-'o is a left adjoint and sources of 
morphisms in / and J are presentable in then sources of morphisms in J-o{I) 
and To{J) are presentable in Alg<;^(C'). 

We can apply [SSOOi Lemma 2.3] in order to prove the existence of the claimed 
model structure in Alg<^(C'). The smallness condition has already been checked, 
and condition (1) of jSSOOi Lemma 2.3] has been established in Corollarv l9.3l 

The statement about right properness is obvious since fibrations and weak equiv- 
alences in Alg^(O) are detected by the forgetful functor Alg^(C') '£ , and this 
functor is a right adjoint, so it preserves all limits, in particular pull-backs. 

If is combinatorial then Alg^(0) is locally presentable by |AR94( 2.3 (1) and 
the Theorem in 2.78], hence it is combinatorial. □ 

Lemma 9.4. Suppose that O is an operad in with 0(n) cofibrant for all n > 0. 
Then any cofibrant O-algebra is also cofibrant as an object in 'if. 

Proof. Cofibrant O-algebras are retracts of To{I)-ce\\ complexes, and cofibrant 
objects in are closed under retracts, so it is enough to check that To{I)-ce\\ 
complexes are cofibrant in The initial O-algebra in 'rf (see Remark 17. 3p is 
cofibrant in since 0(0) is cofibrant in Y and z is a left Quillen functor. Using 
Proposition 19.21 (2), an induction argument proves that any J-'c)(I)-ce\\ complex is 
cofibrant in 

□ 

Corollary 9.5. Let O be an operad in Y with 0{n) cofibrant for all n > 0. Then, 
the forgetful functor Alg<^(0) — > preserves cofibrations with cofibrant source. 

Proof. This is an immediate consequence of Lemma 19.41 and Proposition 19.21 (2). 
since cofibrations in Alg<g.(0) are retracts of relative 7x>(-^)-cell complexes, the 
forgetful functor preserves filtered colimits, and cofibrations in ^ are closed under 
transfinite compositions and retracts. □ 

Lemma 9.6. Under the hypotheses of Theorem l 1.51 suppose that we have a push- 
out diagram in Alg<^(0), 

g push g' 

A ) >B 

where f is a cofibration in and A is a cofibrant O-algebra. If the unit of the 
adjunction evaluated at A is a weak equivalence rjA'- A ^ 0*0, A, then it is also a 
weak equivalence when evaluated at B, rjB- B ^ (jf (l)jfB . 

Proof. Since 0, is left adjoint to 0*, which is the identity on the underlying object 
in , there is a natural isomorphism <p^To — J^v that we regard as an identification. 
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and the morphism 4>*{f') fits into the following push-out diagram in Alg.^(P), 



j-p(y) >Z^1^U J-p(Z) 



0.(9) 



push 



0.(9') 

B 



The O-algebra A is cofibrant and 0* is a left Quillen functor, therefore is a 
cofibrant T'-algebra, in particular, both A and (j)*A are cofibrant in ^ by Lenima [9.4l 
Notice that the underlying object of and (j)*4'*A in is the same. 

Let us call C — (p*(p^,B. By Lemma 15^ the morphism in underlying rjs is the 
colimit in f G N of an inductively constructed diagram of cofibrant objects in '-if, 
t > 0, 



(a) ...^Bt-i>^Bt 

Vt-l 

■ • • Cf_i > > Ct ^ • • • 

such that Bq ^ A, Cq — 4>*4>^,A, rjo — rjA, the morphism rjt is the push-out of the 
horizontal lines of the following diagram 



jot for O 




iKal for o 



-J- • 



induced by (f> and rjo 



tSAi for V 



lot for P 



and iy9^ and (^p are the natural morphisms to the push-out. 

The objects 0{n) and Vin) are cofibrant in Y and z is a left Quillen functor, 
hence z{0{n)) and z{V{n)) are cofibrant in n > 0. Moreover, / is a cofibration 
in and A and (p*(l)^,A are cofibrant in Therefore Lemma [4.41 shows that the 
square on the right has weak equivalences in the columns and cofibrations in the 
rows. In particular, ipf and (pf are cofibrations in and, by the gluing property 
in left proper model categories |Hir031 Proposition 13.5.4], rjt is a weak equivalence 
in 

To conclude, 775 = colimt>o rjt is a weak equivalence in since (a) is a weak 
equivalence between cofibrant objects in the Reedy model category of directed 
diagrams in 't^ indexed by N |Hov99|, Theorem 5.1.3] and Ken Brown's lemma 
[Hov99| Lemma 1.1.12] applies, because colimt>o is a left Quillen functor tHov99l 
Corollary 5.1.6]. □ 



Finally, we are ready to prove Theorem 1 1.5 



Proof of Theorem ] 1.5[ We will use the criterion in |Hov99[ Corollary 1.3.16 (c)] 
to detect Quillen equivalences. The functor (j>* preserves and reflects weak equiva- 
lences, since it is the identity on the underlying object in Therefore, it is enough 
to check that the unit of the adjunction r]A - A ^ (j)*(j}^A is a weak equivalence for 
any cofibrant O-algebra A. 
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Weak equivalences are closed under retracts and cofibrant O-algebras are retracts 
of 7x'(^)-cell complexes, so we can suppose that A is an Jx'(-^)-cell complex, A — 
colimj<A Ai. We now proceed by induction on the ordinal A. 

For A = 1, ^ is the initial O- algebra, see Remark 17.31 Then is the initial 
P-algebra, since is a left adjoint, and rjA = z{(j){0)): z{O{0)) z{V{Qj). The 
morphism 0(0) is a weak equivalence between cofibrant objects in ^ and z is a 
left Quillen functor, therefore z{(f)(0)) is also a weak equivalence between cofibrant 
objects in by |Hov99i Lemma l.f.l2]. 

If A = a + 1 and the result is true for a, then it is also true for A by the previous 
lemma. 

Suppose now that A is a limit ordinal and that the result is true for all z < A. 
The functor preserves colimits, since it is a left adjoint, and cj)* preserves filtered 
colimits, because it is the identity over and forgetful functors from algebras to ^ 
preserve filtered colimits. In particular tja = colimi<A rji is a colimit of weak equiv- 
alences by induction hypothesis. By Proposition 19.21 (2) . an J^a{I)-ce\l complex is 
a colimit of a continuous diagram of cofibrations between cofibrant objects in 
and the same is true for J^-p(/)-cell complexes. This applies to A and (f>^A. Such 
diagrams are cofibrant objects in Reedy model categories of directed diagrams in ^ 
[IIov99, Theorem 5.1.3]. Therefore, rjA is the colimit of a weak equivalence between 
cofibrant objects in the Reedy model category of directed diagrams in indexed 
by A. Now, Ken Brown's lemma [Hov99[ Lemma 1.1.12] shows that tja is a weak 
equivalence, since colimi<A is a left Quillen functor (IIov99t Corollary 5.1.6]. □ 

10. An application to enriched categories and Aqo-CATEGORIES 

In this section we lay the foundations to construct model categories of cate- 
gorified algebraic structures. This is applied to enriched categories and enriched 
Aoo-categories. 

Definition 10.1. Given a set S, an S-graph M with object set is a collection of 
objects in Y indexed hy S x S, M — {M{x,y)}x^ijes- The category Graphg('^) 
of I'^-graphs with object set S, where morphisms are defined in the obvious way, is 
biclosed monoidal with tensor product. 



This monoidal category is clearly non-symmetric, unless 5 is a singleton. The 
right adjoint of M (g) — is the functor Homf (M, — ) defined as 



(M (E)s N){x, y)^]]_ ^^(^' ® 



The unit object Is is 




I, the monoidal unit of 'f, if a; = y; 
0, the initial object of y, ii x ^ y. 



Homf (Af, P)ix, y) = n Hom(M(2;, z), P(x, z)). 



and the right adjoint of — iV is the functor Homf (A^, — ) defined as 
Homf(A,P)(a;,y) = [] Hom(A(z, x), P(z, y)). 
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We have a strong braided monoidal functor z: Y ^ Grsiphg{'f') defined as 
Moreover, 

{z{A)®s M){x,y) = A® M{x,y), {M ®s z{A)){x,y) = M{x,y) ® A, 

and tlie natural isomorphism 

C{A, M) : z{A) (g)sM^M (E)s z{A), 

is defined as the symmetry isomorphism of Y coordinate wise. 

Remark 10.2. If 1^ is a model category, the category Graph5('^) inherits from Y 
a product model category structure, where fibrations, cofibrations and weak equiv- 
alences are defined coordinatewise. If Y is cofibrantly generated (resp. combinato- 
rial) then so is Graph5('^), compare Remark 12.31 Moreover, since S* x S* is a set, 
an S'-graph M is presentable provided M{x, y) is presentable for all x^y € S. In 
particular, if Y has sets of generating cofibrations and generating trivial cofibra- 
tions with presentable source, then so does Graph-^(5). Furthermore, if Y is right 
proper then the product model category Graph-^(5) is also right proper. 

Notice that the composite functor Y A .Z(Graphg(^)) — > Giaphg^Y) preserves 
fibrations, cofibrations and weak equivalences, and it has a right adjoint defined by 

Af J]^ M{x,x). 

xes 

This adjoint pair is therefore a Quillen adjunction. 

Proposition 10.3. IfY satisfies the monoid axiom then Graphg(l^) also satisfies 
the monoid axiom. 

Proof. It is enought to notice, using the symmetry of Y and the push-out product 
axiom in "f, that any morphism /i • • • /« in the class of morphisms K' of 
Graph5(7^) in Definition 19.11 is componentwise a morphism in the class K oi Y in 
Definition 16.11 □ 



Categories enriched on Y with set of objects S are the same as monoids in 
Graph_5.('^). These monoids are the same as algebras over the non-symmetric op- 
erad Ass''' in Y defined by Ass^(n) = I, n > 0. All compositions in Ass^ are unit 
isomorphisms 101 = 1 and the unit opf the operad u: I — ;> Ass^(l) is the identity. 
This operad is generated by the 'elements' in degree and 2; the degree 2 'element' 
represents the composition law, and the degree 'element' represents the identities. 
In order to simplify notation, we denote 

Cats(r) = AlgG,,ph^(.^)(Ass'^). 

An Aoo-category enriched on Y with set of objects S is an algebra over a cofibrant 
replacement Ass^ of Ass"^, which is a trivial fibration 0: Ass^ -» Ass^ in Op{Y) 
with cofibrant source. We simply denote 

Ao,-Cats(r) = AlgG,,ph^(^)(Ass^). 

Combining the previous proposition with Theorem 11.31 we obtain the following 
corollary, which improves |Dun01| Theorem 3.3]. 
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Corollary 10.4. Let Y be a cofibrantly generated closed symmetric monoidal cat- 
egory satisfying the monoid axiom. Suppose that has sets of generating cofibra- 
tions and generating trivial cofibrations with presentable source. Then Cats(l^) is 
a model category where an enriched functor F: C ^ D is a weak equivalence ( resp. 
fibration) if F{x,y): C{x,y) —5- D(x,y) is a weak equivalence (resp. fibration) in 
for all x,y Cz S, and similarly for ^oo-Cats(l^). Moreover, these model categories 
are right proper (resp. combinatorial) provided 'Y is. 

The following corollary also uses Theorem II .51 

Corollary 10.5. In the conditions of the previous corollary, assume in addition 
that 'f is left proper and the monoidal unit 1y is cofibrant. Then the pull-back 
functor (p* from enriched categories to enriched Aa^- categories and the strictification 
functor in the other direction form a Quillen equivalence, 

Aoo-Cat5(r)^^Cat5(r). 

r 

In particular, the derived adjoint pair is an equivalence between the homotopy cat- 
egories of enriched categories and enriched Aao-categories, 

HoAoo-Cats(r) HoCats(r). 
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